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Abstract. We explore the 'Moebius disjointness property' in the special 
context of rank-one transformations and verify this phenomenon for many of 
the 'classical' models. 



(0). Introduction and Preliminaries 

This note is a follow up on [B-S-Z]. Recall that the general problem consid- 
ered is the orthogonality of the Moebius sequence {//(n); n G Z + } with orbits 
of dynamical systems of zero (topological) entropy. To be more precise, as 
pointed out in [B-S-Z], we consider a uniquely ergodic topological model for 
the system. Perhaps the simplest class of systems to study in this context 
are rank-one transformations and even in this class the problem seems highly 
nontrivial. It was observed in [B-S-Z] that if an orbit f(n) = <p(T n x),n G 
is not orthogonal to the Moebius sequence, then there exist arbitrary large 
X G Z + and subsets Vx C [p£?;p~X] (where V stands for the set of the 
primes) such that \Vx\ — > oo and for p, q G Vx 

, 1 N 

1 

(this may be seen as a variant of the classical Vinogradov bilinear method 
to estimate sums involving (J,(n) or the Van Mangoldt function A(n)). 

It follows in particular that Moebius-orthogonality is implied by the dis- 
jointness of distinct powers T p and T q of the transformation T. If T is rank- 
one, then a result due to J. King [K] asserts that T has the MSJ (minimal 
self-joining property) whenever T is mixing, which in turn implies disjoint- 
ness of T p and T q for p ^ q by a result of Del Junco and Rudolph [D-R]. 
Hence (0.1) certainly holds for mixing rank-one transformations, such as 
Ornstein's constructions and the Smorodinsky-Adams map. 
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Note also that there are examples of non-mixing rank-one transformations, 
for instance Chacon's transformation (see [D-R-S]) that are MS J. On the 
other hand, there are natural classes of rank-one transformations (including 
generic interval exchanges, see [V]) that are rigid and hence not MS J. Our 
goal here is to study the Moebius-orthogonality property directly, without 
relying on MS J, for instance by establishing disjointness of T p and T g , for 
certain p ^ q, by an ad hoc argument. Our method is of spectral nature 
and is based on the observation that the spectral measure of a rank-one 
transformation is given by a generalized Riesz- product (see [B]). Formulating 
the disjointness of T p and T q from this perspective immediately leads to 
harmonic analysis problems related to the singularity of Riesz-products and 
we are able to treat certain cases. In order to make more precise statements, 
first recall the combinatorial definition of a rank-one transformation. 

Following [Fe], a standard model of a rank one system is defined as follows. 
We are given sequences of positive integers w n ,n G Z + and a n ^;n G Z + , 
1 < i < w n —l and define 

w n — l 

h = 1, h n+1 = w n h n + ^ a n,j 

Assume 

n=l j=l 

Define words B n on the alphabet {0, 1} by 

B = 0, B n+1 = B n l a ^B n ■ ■ ■ B n l a ^-i Bn . (0.4) 

Consider the symbolic dynamical system (X, T) where X C {0, 1} Z+ con- 
sists of the sequence (X n ) such that for every pair s < t, (x s , . . . ,x t ) is a 
subsequence of some word B n and T is the shift. 

The 'one' symbols in (0.4) between the words B n are called spacers. If we 
assume 

sup a n ^ < oo (0-5) 

n,i 

the topological system (X, T) will be minimal (otherwise the only possible 
non-dense orbit is the sequence identically equal to one) and uniquely ergodic. 

Theorem 1. Assume T a rank-one system and (with the above notation) 



(0.2) 



(0.3) 



W r 



< C, CL n j < C. 



(0.6) 



Then T satisfies the Moebius orthogonality property. 



As will be clear from the argument, the same conclusion may be reached 
under weaker assumptions then (0.6), but we certainly are not able to treat 
the general case of a rank-one transformation at this point. 

A few comments about the proof. We start by assuming that T is weakly 
mixing and later remove this hypothesis. Assuming 

min a n j < max a n j (0.7) 

j<w n ' j<w n 

for sufficiently many values of n, we show that if Vq is a sufficiently large set 
of primes, we can find p, q G Vq such that T p and T q are disjoint, implying 
Moebius orthogonality. 

Otherwise (i.e. (0.7) only holds on a very thin set), the system T satisfies a 
strong rigidity property in which situation another argument can be applied. 
This is the same dichotomy as when estimating exponential sums 

N N 

^A(n)e(n0) or ^/i(n)e(n0) (0.8) 



with \6 — ^ | < ^2 , depending on whether q is small or large (the first case re- 
lying on Dirichlet L-function theory and the second on Vinogradov's bilinear 
method). 

Next, we make a few observations and bring the generalized Riesz products 
into the picture. Denote T = R/Z the circle, e(9) = e 27Tie . Note that for p, q 
distinct primes 



'I r- N N N * AT 



/ [ f( n ) e (P n0 )] [ 9(n)e(qn6) d9 = ^ f{qn)g(pn) with N t = 
Jo i i ! l 



max(p, 
(0.9) 

We introduce trigonometrical polynomials (j > 1) 



(*) = -^= E e{(khj + 8j (k))0) (0.10) 



3 k=0 



where Sj(0) = 0, Sj(k) = aj : i + ■ ■ ■ aj^ for 1 < k < Wj. 

Let ip G C(X) be a continuous function on X, E[(^] = 0. By approximation, 
we may assume that ip depend on finitely many coordinates. 
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Following [B], if x e X, f(m) = (p(T m x) and N = h n large enough, we 
may write 

N n 

-= f(m)e(me) = u{6) \{ P 3 (9) (0.11) 
v N i 

with u = My G C(T), w(0) = 0. 

In general, given e > and A" large, the segment 7 = [1, N] n Z may be 
decomposed in segments of length h n ~ eN (we use here (0.2), (0.6)), sepa- 
rated by a bounded number of spaces, with an initial and terminal segment 
of size O(eN). Hence, in view of (0.9), it will clearly suffice to prove that 

/ fl\p s (pe)\ iPjmde^o (o.i2) 

where U C T is a fixed neighborhood of 0. 
Note that 

n 

Rn(0) = H\P J (0)\ 2 (0-13) 
1 

satisfies 

/ R n (6)d6 = 1. (0.14) 

The maximal spectral type of T is given by \i = weak* lim R n (9)d9 (cf. [B]). 

The proof of (0.12) occupies §1. As said earlier, we only establish this 
property under an additional assumption that excludes systems that are too 
rigid (see Lemma 2). The remaining cases fall within a class of symbolic 
systems discussed in §2. For those, Moebius orthogonality is obtained in a 
different way, writing 

N „i N N 

|5>(n)/» < / \j2Kn)e(n9)\\j2f(n)e(n9)de (0.15) 
i J o 1 i 11 i 

and obtaining good estimates for (restricted) L 1 norms of the exponential 
sums f(n)e(n0) (see Theorem 7). The class of systems introduced in §2 
turns out to capture also other classical rank one transformations such as 
generalized Chacon and Katok systems. 

In fact, the bounds obtained in §2 go beyond proving Moebius disjointness. 
They may be combined with a standard Hardy-Littlewood type analysis 
involving minor and major arcs (a very crude version of this technique already 
suffices for our purpose) in order to prove a pointwise prime number theorem 
for systems that fit the conditions involved in §2. Natural examples of such 
systems are provided by three-interval exchanges transformations, satisfying 
certain (not to restrictive) assumptions, as discussed in §3. Thus the analysis 
from §2 leads to the following result (cf. [F-H-Z lj2 ,3,4] for background). 
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Theorem 8. Assume T a ^ a three-interval exchange transformation satisfy- 
ing the Keane condition and such that the associated three-interval expansion 
sequence (nk,mk)k>i of integers fulfills the conditions 



inf 



fe 



min(n fc ,m fc ) 
n k + m k 



> 




wise) prime number theorem. 

The harmonic analysis involved in §1 and §2 may be of independent in- 
terest and deserving to be further explored. 

(1). Estimates on Riesz-Products 

In this section, we develop a method to estimate the left side of (0.12). 
For simplicity, set n = 1. Let 



For n > j 

\K ~~ w n-l ' ' ' w jhj \ < Aw n —i + Aw n —iW n —2 + • • • + Aw n —i . . .Wj 



W = maxw n and A = maxo ni i < oo. 

n n,i 



Clearly, from (0.2) 



hj + i — Wjhj\ < Awj 



and iterating 



hj + 2 — Wj + iWjhj \ < Au)j + i + Avjj + iWj 



< 2Avjj ■ ■ ■ w. 



'n-l- 



(1.1) 



Let no < n and write 



n p i= n p r n p ^= rg 



j<n j<no no<j<n 
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where, by (0.2) 



supp F C ^2 {khj + Sj(k);0 < k < Wj — 1} 

j<n 

C[6,h n0 ] (1.2) 



and by (1.1), 



suppG C ^2 + s j(k)i < k < wj - 1} C 

no <j<w- 

{kh no ;0 <k<w no -l} 

+ ^2 {kwj-i ■ ■ ■ w no h no ;0 < k < wj - 1} 

n <j<n 

+ [0,2WAw no ---w n + (n-n )AW]. (1.3) 

Thus t E supp G is of the form 

t = t + (t- t ) 

with 

t eA = An ,n= ^2 {kwj-i...w no h no ;0<k<Wj} (1.4) 

no<j<n 

and 

|* — t | < 3AW rn " no+2 . (1.5) 

Assume 

^n 3> W n ~ n ° (which amounts to n — no < cn for some constant c > 0) 

(1.6) 

Let < 5 <C 1 take i|) £ T satisfying 

IHI < 6h£. (1.7) 

Denote for no < J < n by 

Pj(0,4>) = -— J2 e((kh j + s j (k))0)e(kw j - 1 ---w no h no i/>). (1.8) 
It follows from the preceding that if 



£ = £' + t G supp F + supp G 
6 



and ip satisfies (1.7), then 

|e(£V) - efoVOI < |e(CV) - 1| + |e((* - * )VO - 1| 

(1.2), (1.5) 



< 28. (1.9) 

(1.1), (1.7) 



Therefore clearly 



II L 2 (d6) 
1 J<n n <J<n 

and hence, by Cauchy- Schwartz inequality and (0.14) 

Rn(pe+p*i>)-Rno-i(pe) TT l^(^WOI 2 „ <5p. (i.n) 

Assume the left side of (0.12) larger than cq. Taking 5 ~ it follows from 
(1.11) that (denoting ft the normalized integral) 



°i<I [ R no -!(pO) 1/2 Rn -i(qO) 1/2 II \Pj(p0,rt)\\PiW,<Pl>)\dOdil;. 

2 Jn\\<sh-^Jj\u no <.< n 

(1.12) 

Choose ni > no such that iu ni _i • • • w n(j > |, thus 

n\ - n < log^-^. (1.13) 
Since \Pj\ < y/wj, it follows from (1.12) that 

/ / J R no _ 1 (^) 1 / 2 J R no _ 1 (^)^ TT iPjipe^WP^q^idffd^ 
J\w\<5h-^JT\u ni <^.< n 

1 5 o 

2 W (1.14) 

(the range of the primes p,q - ■ ■ is considered bounded). 

Next, making a change of variable ^' = iUm-1 • • • w n() h no ifj and defining 
for ri\ < j < n 

Pj(0,1>') = ^Y1 e((kh j + s j (k))e)e(kw j - 1 ---w ni ^') (1.15) 

k=0 



we obtain 



Rn^ipe^R^iqd) 1 * TT \Pj{pe,pii)')\ \p 3 { q e iq ^)\ded^ > Cl . 

(1.16) 

We will exploit the ^'-variable. By (1.15), for j = n\ 



w n , -i 



P ni (0,^) = ^= J2 e{{kh ni +s ni {k))e)e{k^'). (1.17) 
v 7 ^ fro 



Making a shift ^' h- )■ ?// + ^— (0 < r < u; ni ), it follows from (1.15) that the 
factors Pj(6,ip'),j > TT-i, are preserved. 

Define 



U>m — 1 



p ni (9)=max V \p( p e,p l l,'+-EL) pfqO^'+VL) . (1.18) 

</>' «V ^ I V V w ni J 

Then 

(1.18) </ ! Rn^pe^Rn^qO^PnM TT |P,- (p<9, p^') I #') W- 

M^t ni<J < n 

(1.19) 

Defining in general 
Iteration implies that 

„ n 

Ci < / i? no _!(^)^ no _i(^)^ TT p,(#)^. 

Assume 



(1.21) 



p, <? > w. 

We analyze pj. Fix ip' and write (setting v = Wj, P = Pj) 

r=0 r=0 



(1.22) 



(1.21) 



\ p {p8>rt' + ^)\-\ p {tf>rt' + ^) 

r=0 



r=0 



(1.23) 



Also 



\ | p (^^ / +f)| 2 -| J p(^# / +f) 

r-0 

1 11 — 1 1 1 D — 1 1 

{ Em-urn edi + ioT^ 

^EHi-ii 



< 



r=0 



and thus 



v-i 



(i.23) < i - ^{ e i \ p {p°^' + v) r - 1 ^ + v) id 



r=0 



■ 2 i -> 2 



1 



< 1 - -(1.25) 



where by (1.15) and change of variables rj = Wj-\ ■ ■ ■ w ni ip' + hj9. 



(1.24) 



v—l v—1 



v-1 



(1.25) = min-2 ^ | | E e (kpr)+Sj(k)p9+k^ -\^e[kq7]+Sj(k)q6+k^j 

(1.26) 



r=0 k=0 

Assume moreover 



£;=0 



p = 1 = (/(mod v). 



(1.27) 



Note that since v G {iu n } which is a finite set, we may always ensure 
(1.27) for all v by restriction of the primes from the set V in (0.1). 

Fix rj in (1.26) and minorize by 

1 V ~ ^ T v ~l ^ 2 u — ^ /jj- 2 

^|E e (v)(l^ e(/CW+Sj(/c) ^ + v)l ]Y,< k W+Sj(k)qO+^-)\ }| 

r=0 A;=0 fc=0 



which by (0.11) equals (setting a(k) = a,j(k), a(0) = 0) 

V — 1 V — 1 



v 3 



e (pv) ( e{a{k)p9) s j + e[ — (v — l)prj)e{^ — ^ a(k]^p9^j 
k=i l 

t> — 1 t> — 1 

- e(^7/)(5^e(a(A;)^)) - e( - (u - l)gn)e^ - (j^a(fc))g0 



(1.28) 

the crucial fact in our analysis is the following property 
(1.29). 

For all e > 0, there is £\ > such that 

mes [9; min(1.28) < Si] < e. 

v 

If (1.29) fails, then for some e > 

mes [0; min(1.28) = 0] > e. (1.30) 

v 

Introduce the rational function f(x, y) E C(X, Y) defined as 

v— 1 V — 1 

l l 

(1.31) 

It follows from (1.30) that for x E [e td ; 9 E Q], mesfi > 0, the equations 



f(x,y) = (1.32) 
1 1- 



/(-,-) =0 (1.33) 



have a common root in y. 
Assume p < q. Then 



9i(x,y) = y {v 1)q f(x,y) and g 2 (x,y) = y q f(-, -) 

\x y/ 

are polynomials in y and, from the preceding, their resultant 

Res y (g 1 (x,y),g 2 (x,y)) E C(X) 

vanishes identically. Therefore (1.32), (1.33) have a common component V. 
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We show that this if impossible, provided 

a+ = max (a(l), . . . , a(v — 1)) > a_ = min (a(l), . . . , a(v — 1)) . (1-34) 

Using local coordinate on T, it follows from (1.31) that y — > oo for 

x — > and hence we obtain Puisseux expansion 

y = &- a + c P xf) (C^ o, « e Q+) (1.35) 

/3>-a 

solving both (1.32), (1.33). 

Since p < q and a > 0, we derive from (1.31), (1.34), (1.35) (distinguishing 

the cases a > a_, a < a_, a = a_) that 

v-l 

a- — a = a(v — 1) — a(k) 

l 

hence 

to = ^a(fc) + a_. (1.36) 
l 

Similarly, from (1.33), we obtain that 

v-l 

TO = ^a(fc) + a + . (1-37) 
l 

Hence a + = a_, contradicting assumption (1.34). 
This proves (1.29). 

Returning to (1.24), we proved that if 

max dj{k) > min a,j(k) 

0<k< Wj J 0<k< Wj 

then ^ 

Pj(0) < 1 — -e\ where S\ = e\{e) > 
8 

provided 
where 

= [9 e T; min(1.25) < £i] satisfies mesfl/ < e 
11 



(1.38) 

(1.39) 

(1.40) 
(1.41) 



with v = Wj and a(k) = aj(k) in (1.25). 

Here j G [ni,n]. Recall that by (1.6), (1.13) we may take n — n\ ~ n. 
Assume (1.38) for all j (or at least sufficiently many). We may then specify 
v and a configuration ( a (^)) 0< fc<„ sucn that for all j G &, where 

\®\>(™-^) W ^~ n (!- 42 ) 

we have wj = v and a,j(k) = a(k) for j G &. Thus Pj(9) = p{9) for j G &. 
Next, fix e and take e\ small enough to ensure 

mesO<£. (1.43) 

Since Pj(9) < 1, we obtain 

ci < (i.2i) < f ViM 1/J ViW 1/J n 

< 9) (i - |)' el + / R^ef^R^m^de. 



(1.39) ^ £ 2 x |e 

>n\u 

Letting n — > oo along an appropriate subsequence, we find 



m(n\U) > lim / R n (p9) 1/2 R n (q9) 1/2 d9 > a (1.44) 

with a weak*-limit point of {R n (p9) 1 / 2 R n (q9) 1 / 2 } C L 1 (T). 

We assume that T is weakly mixing, hence the spectral measure p has no 
atoms outside 0. Since p, q are distinct primes, it follows that also p\ has no 
atoms outside 0. 

Note that (1.28) — \Q{9,rf)\, where Q{9,rf) is a fixed trigonometric poly- 
nomial on T 2 . Introduce real variables 

t\ = cos 9 ( U\ = COS Tj 
£2 = sin 9 j U2 — sinry 

and write \Q{6, rj)\ 2 = Qi(h, £2, «i, 1*2) G R[ti, £2, wi, "2]- 
The set O is then obtained as a projection Proj^(fi') with 

O' = {(ti,t2,Mi,«2) G [0, l] 4 ;t 2 +t 2 = l,-u 2 +-u 2 = 1 and t 2 , ui, U2) < e\}. 

(1.45) 
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From semi-algebraic set theory, it follows that O consists of at most C\ = 
C±(A, W,p, q) intervals in T of total measure at most e, by (1.43). 

But, letting e — > (1.44) implies that {i\ has atoms in T\U, a contradic- 
tion. 

Returning to condition (1.38) and previous argument, it clearly suffices in 
fact to have (1.38) satisfied for j G &i C [ni, n] where |<3i| > C(e,p,q, A, W) - 
C. Assume that this is not the case, i.e. there is <5i C [ni,n], |@i| < C such 
that 

a,j(l) = ■ ■■ = a,j(wj - 1) for < k < Wj if j G [ni,n]\6i. (1.46) 
Thus for j G [ni,n]\&i, the word -Bj+i has the form 

B j+1 = B j a j (l)---B j a j (l)B j . (1.47) 

N v ' 

Wj-1 

Considering Bj +2 for j,j + 1 G [ni,n]\&i, we obtain 
= Bj +1 dj +1 (l)Bj +1 ■ ■ ■ dj +1 (l)Bj +1 

= B jaj (l)B jaj (l) ■ ■■B j a j+1 (l)B j a j (l)B j a j (l) ■ ■■B j a j {l)B j 

(1.48) 

and the spacer condition (1.38) will hold unless 

o i (l) = o i+1 (l). (1.49) 

Again assume (1.49) for all j G [ni,n]\&2 with @i C &2, \ &2\ < C 

Clearly the set [ni, n]\&2 is the union of at most C intervals J Q =]m a , n a ], 
for which, by (1.49), the word B na+ i has the form 

Bn a +i = B rria a rna (l)B rna a rna (l) ■ ■ ■ B rna a rria (l)B ma . (1.50) 

V v ' 

W ma Wm a+1 ---W na 

Summarizing, what we proved is the following. 
Suppose 

r n 

" \Pj(p9)\ \Pj(q0)\de > c> (1.51) 



(we use the notation c, C for various quantities independent on n) . 
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Then there is no < n, n — n > cn where the word B n is obtained from 
B no by a system W = B no , W\ , . . . , W r = B n where W = W s relates to 
W — W s -i by a formula 



W' = W k l bl W k l b2 . . . W k l be 

for some k, £, bi, . . . , bi and r, £, bi < C. 

Next, we aim to make a similar statement with n replaced by no- 



(1.52) 



Proceed as follows. Let no be arbitrary (large) and n > uq. Iterating 
(0.4), the word B n may be written in the form 



B n = B no l ai B no l a2 ■ ■ ■ l ae B no 



with i = w no . . . w n — 1 and ai, . . . , ci£ < A. 
Hence 

no 



(1.53) 



m—1 



n^(0) = [n^- w] [^^i 1 + e e (( m/i -o + ^ + • • • + OA))' 

no 

= [Ii p i(*)]-W)- 



Introduce again an additional variable tp, 
For fixed V> satisfying (1.55) 

n no 



(1.54) 



(1.55) 



and 



n 



L 2 (d0) 



Hence, taking 5 ~ we obtain 



II \ p iW)\ \PjW)\M = / H \Pj(pO + P^)\ \Pj(qO + q^)\d9d^ 

1 J\il>\<6h n *J 1 

„ „ n 

jM<6h-i J ^ 



\p s {jpe)\\p s {qe)\ \Q( P e+pi;)\\Q( q e + qi;)\dedip + ^. 
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Next, the /i no -separation of the Q- frequencies allows to estimate 



M<dh n * 



Q( P e+ P ip) 



dip < 



5 Jo 



Q[pO + p 



h. 



n 



< 7 . (1.58) 



From (1.57), (1.58) and Cauchy-Schwarz, it follows that 

Y[\P j (pe)\\P j ((i6)\M>co6~4. 



(1.59) 



We may then repeat (1.52) with n replaced by no- 
Iteration finally leads to the following statement 

Lemma 2. Let p ^ q be fixed primes such that p,q > W and p = 1 = q 
(modwj) for all j . Assume 



J] \P{pO)\ \Pj{qB)\dB >c 



(1.60) 



for some constant c > 0. Then B n may be obtained from a symbolic system 
W , Wi, . . . , W r = B n with \Wq\ < C, r < Clogn and W = W s obtained 
from W = W s -i as 



W' = W k l bl W k l b2 ■ ■ ■ W h l be 
with £,bi < C. Moreover \ W s -c\ = o(\W s \). 



(1.61) 



In this situation of 'strong rigidity', the Moebius orthogonality will be 
established using a different argument, n.£. expressing 



Kn)f(n) = /[E Kn)e(n6)] [ £ f(n)e(n9)] d9 (1.62) 
l J l l 

and bounding the exponential sums. This will be pursued in the next section, 
in a greater generality (of independent interest). 

Finally, let us also explain how to remove the assumption that T is weakly 
mixing. Recall the classical estimate 



N 



^2fi(n)e(ne) 



< N(logN)- A . 

L°°(T) A 
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(1.63) 



This allows us to assume that the function cp in (0.11) satisfies 



1 M 

-^v(rx)eM = o(l) (1.64) 
l 

for 9 £ £ (=an arbitrary given finite set) and M large enough (we subtract 
the projection on possible eigenstates of the system (X,T)). Therefore (by 
a further perturbation) the function u in (0.11) may be taken to satisfy 
uj{9) = for 6 £ £ and in (0.12), U may be taken to be a neighborhood of £. 

In particular, suitable choice of U will make (1.44) impossible for O the 
union of a bounded number of e-intervals with e — > 0. 



(2). A Class of Symbolic Systems 

Consider a symbolic system on the alphabet 0, 1 with order-n words W £ 
W n of the form 

W = W* 1 W% 2 ■ ■ ■ Wfr for some W lf . . . , W r £ W n _ x = (J W m (2.1) 

m<n 

where we assume that r remains uniformly bounded r < C. 

We also assume the following property for the system {W n }. 

Let W £ W n and express W in words W £ W n _ s , < s < n, by iteration 
of (2.1). Then 

\ixr\ 

0(a) (2.2) 





W 




max 


W'\ 



where 

\ogp{s) 



s—>oo 



oo. (2.3) 



Remark. In fact, in the sequel we will only use the property that 
/3(s) > C s, s large, for some sufficiently large constant C . 

To a given word W = (xi, . . . , xi), we associate the trigonometric poly- 
nomial 

i 

Pw(0) = J2 x m<me). (2.4) 
l 
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Hence, if \W t \ = £, in (2.1) 



fci-i 



p w {9) =p Wl (6)[J2 <jhe)]+ 

k-L-1 

^(«)[E e H e(k 1 e 1 e) 

PwM [ Yl <j £ rO)] e((Ml + • • • + fc r -l4-l)0). 



+ ••• + 



i=o 



(2.5) 



In order to bound L 1 -norms, we rely on the following 
Lemma 3. Let I C T be an interval of size 5 and i > |, | W| = TTien 



/ |JV(*)||£' 

7/ J=0 



e(j^) 



d6> < 



Clog(k + 2).J^ \P w (0)\oie + Clog(k + 2)e- c{loge)4/3 (2.6) 
where I' is a ( log ^ -neighborhood of I. 



Proof. Estimate 



k 

[ \p w (9)\\J2e(jee) de< [ \p w (e)\ 
j i i j=0 j i 



\i0\\ , 1 
I 2 II "r fe 



d0 



max |P W (6» + V')! 



de 



<log(2 + £;) / max \Pw(6 + i/>)\<10. (2.7) 

IV>I<7 



Let K be a trigonometric polynomial satisfying 

K = 1 on [-£, 

suppif C [-2£,2£\ 

\K(e)\<£e W {-c(£\\e\\)^). 
17 



(2.8) 

(2.9) 
(2.10) 



By (2.8), P w = P w * K. Hence 

max \P w (9 + ip)\ < / \ p w(v)\ \ max \K(d + ip - r])\] dq 

W<7 J l W<7 J 



(2.10) 

< 



|0_„||<i!2££ 



\P w (v)\[ max iK^ + V-r/)!]^ 



(2.11) 



Also, from (2.10) 

/ [max iK^ + V-^ll^ f max e- cW+ ^-^ 2/3 d9 
J l W<i J J W<j 

< e J e -<Wto a/a d0 = O(l) 

and from (2.11) 



max \P W {6 + ib)\dO 
iW<i 



< 



w\ 



+ e 



-c(log. 



x4/3 



(2.12) 



J | [ (log *) 2 ; (l°g*) 2 ] 



proving (2.6). 

Taking 7 = T, (2.6) becomes 

fe 



/ \P w {0)\\j2e(jeO) d$ < Clog(2 + fc).||iV||i- (2.13) 



Hence, from (2.5) 

||iV||i < log(2 + h)\\P Wl ||i + • • • + log(2 + fc r )||iV r ||i. 



(2.14) 



Iteration of (2.14), using the geometric/arithmetic mean inequality and n 
o(log \W\) by (2.2), (2.3), we get 



Lemma 4. The words W G W n in the system (2.1) satisfy 

dog \W\\ n 



/ log rv \" 
\P w h < (C^p-) « |W| e . 



(2.15) 



Remark. 
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Returning to Lemma 2 and (1.61), we obtain a description of the word 
B n of the type (2.1) (with n replaced by r < clogn), taking Wo = {l 1 , W } 
and W s {W s }. 

Applying the bound (2.15) gives 

||PBj|i<(log/ in ) clogn <n cl °^. (2.16) 
On the other hand, the best unconditional bound (1.63) 



H(m)e(m9) <^ A h n n A (for all A) 



together with (2.16) still falls short of implying a nontrivial estimate on 
(1.62). 

We will develop a more refined analysis based on Vinogradov's bound that 
we recall next. 



Lemma 5. (Theorem 13.9 in [I-K],). 

Assume 



9 



a 



q 



< with (a, q) = 1. 



Then 



(2.17) 



ji{m)e{m9) < c( q^x~^ + q~? + x~$ J (log;r) 4 :r 



m<x 



(2.18) 



There is the following consequence 



Lemma 6. Let < r < | and assume 



0-- 



Let = 6-$. Then 



1 



< — : — with q < x r , (a, q) = 1. 
qx 1 T 



(2.19) 



^/x(m)e(m0) < C((q + + x _ *)a;(log xf. (2.20) 



Proof. 
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From (2.18) 



n(m)e(m9) <C[x 4 + q 4 )x(logx) z 



(2.21) 



Assume (3 ^ 0. 

Next, take a\,qi < M = [y^] such that (ai,qi) = 1 and 



e - g ^ 

qi 



< _L_ 
- qiM- 



Thus < 



a ai_ 

q qi 



_i < I o _ oi I _|_ | implying ^ I* - ^1 > 



9 91 1 — 991 



Hence ^ < + ^ < 2|/3| and gi > 

Apply (2.18) with | replaced by We obtain a second bound 

I y~] [j,(m)e(m6)\ < C(qfx~? +qi* + x~ to) (log x) 4 x 
l 

(2.19) _i _i 

< C[\(3\ 4 x 4 +x 10 )(logx) x 



and (2.20) follows from (2.21), (2.22). 
Let W G W„, |W| = AT. 

Define for Q < A^ 1 " T , K < N T (dyadic) the sets 

U [^T; 



(2.22) 



Q 



(a,q) = l 
9~Q 





1 i 


e- a - 


< — 


Q 


- AH 



(2.23) 



and 



V Q ,k= (J [eeT; 



9- a - 



K 

Ni 



(2.24) 



(a,q) = l 
9~Q 



It follows from Lemma 6 that 



N 



fj,(m)e(m0) 



L°°(V Q , K) 



< C[(Q + K)~* + N-i]N(logN) 4 . (2.25) 
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First, from (2.15), (2.25) 

r N 



max(Q,K)>Q Q ' K 



(2.26) 

and we therefore assume Q,K < N £ in what follows. 

Set M = § . Note that if V is a word of length \V \ = £ < M and £k > M, 
we may write 

V k = Vf 1 V 2 where V 1 and V 2 are powers oiV, \Vi\ ~ M and |V 2 | < M. 

(2.27) 

Write according to (2.1) 

W = W? 1 ■ ■ ■ W? r with Wi G W n _ x . 
Fix z = 1, . . . , r and distinguish the following cases. 

(2.28) \Wi\ > M. Re-express then Wi in words from W n _ 2 . 

(2.29) M < < M. 

Write according to (2.27) = W^W i>2 with W itl ,W ii2 powers of 
such that \W it i\ ~ M, \W ij2 \ < M. 

We do not express W^i, Wi :2 in lower order words. 

(2.30) \Wi\ < f . 

Do not re-express Wi in lower order words. 

From triangle inequality and Lemma 3, estimate on I a = [\6 — ^| ~ ^] 
/ \Pw\<C V log^ + 2)/ |iVj (2.31) 



|m|>M 

+ £ lo g^P/.l^l (2-32) 



^<|Wi|<M 



+ E / ( 2 - 33 ) 

+ E / (2-34) 

+ £ log(2 + ^)e- c(log|m|)4/3 (2.35) 

|Wi|>M 

+ E log(^+2)e-^ M ) 4/3 (2.36) 
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where I' a is centered at | of size ^° s ^ • 

Since in (2.32), < K, (2.32), (2.33), (2.34) may be bounded by 



Clog if / \P W '\ (2.37) 



with W of the form W = V k , V G and \W'\ < M. 

Since M > iV 1-5 , clearly 

(2.35), (2.36) < logK.e- c ( log ^ 4/3 < e -cO°g*) 4/3 . (2.38) 

Repeat the preceding with each of the terms of (2.31) and iterate. 
This leads to contributions of the form (with various s) 

log(fci + 2)---log(fc s + 2) / \P W ,\ (2.39) 

+ 

log(fci + 2) • • .log(fc s + 2)e- c ( log7V ) 4/3 (2.40) 
where W = V k ,V<E W n _ s and \W'\ < M, 

h...k s <K (2.41) 

and is centered at - of size s. ^ og A ^ ■ 

a q M 

By (2.2), (2.3), s = o(log K) and therefore 

log(2 + h) . . . log(2 + k a ) < (C 1 ^^) " < K £ . (2.42) 
From the preceding 

J \Pw\<Kt J2 IjPwl+e-^^ 3 (2.43) 

(a,q)=l Ia (a,q)=l ^ 

q~Q q~Q 



where W is of the form W = V k , V G W n _^ \W'\ < M and 1% centered 
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at 2 of size = &&jp-. 

q 1 a I M 



Assume \W'\ < Q 2 . Estimate 



E / i^' 



< 



(logAQ 1 
M 



\Pw(0+-^j for some 9. (2.44) 



(a,q) = l 



(a,q) = l 

q~Q 



Let £ = |W'| and take K satisfying (2.8)-(2.10). Hence P w > = P w > * K and 



E \Pw>(e + ^)\<J\p w ,(v)\[ E \ K ( d -v + - q 



drj. 



(a,q)=l 
q~Q 



(a,q)=l 
q~Q 



From (2.10) and the separation || | - ^\\ > if | ^ 5' ~ Q, it follows 
that 



a 11x2/3 



(a,q) = l 



(a,g)=l 



Q 2 



< 



<Q 2 - 



e 



Thus 



(2^)<fi?5^Q!q>||/vih 



M 



and applying Lemma 4 to W' G W r , 



(logiV) : 



M 



M 



(2.45) 



If \W'\ > Q 2 , decompose in lower order words using (2.1) until obtaining 
words of size at most Q 2 . From triangle inequality and (2.45) 



E / l P *H<E E / \Pw a \™th\W\=J2\Wal\W a \<Q 
J I" „ J I" 

a (a,q) = l ° 

„ (logiV) 3 



(a,g) = l 
q~Q 



M 



-q 2 Ei^i £ - 



(2.46) 



Note that since each word W a occurs at previous stage in a word of size 
at least Q 2 , the number of a's in (2.46) is at most < j^. Therefore 



(2.36) <fi2|^M Qe< (log NfQC 
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(2.47) 



Prom (2.43), (2.47), 



/ |iV|< (log NfQ £ K £ 

JVq, k 



(2.48) 



Combined with (2.25), we proved that for Q,K < N £ 

r N 

/ \P W (0)\ \ ^2fJL(n)e(ne) d9 < c(log N) 7 Q e K e (Q + K)~*N 

< c(logN) r (Q + K)-^N. 



(2.49) 



Since || £f AtHe(n0)||oo <a {logN)~ A N, also 



r i N o 2 k 

/ \P Q {0)\\y^n{n)e{ne) d9 < N. —-rr- (log N) ~ A N < Q 2 K{\ogN)~ A N. 
Jv Q , K 1 x 

(2.50) 

From (2.50) and summation of (2.49) over dyadic ranges of Q, K, we obtain 

Theorem 7. Let {W n ;n > 1} be a symbolic system with properties (2.1)- 
(2.3) as described in the beginning of this section. Then, ifW E {jW n an< ^ 
\W\ = N, we have 



r i N 

/ \Pw(Q)\ W^v{™)e{md) dd <^ A N(logN)- A . (2.51) 



Recalling the Remark after Lemma 4, Theorem 2 completes in particular 
the proof of Theorem 1. 

(3). Further Comments and an Application to Interval Exchange 
Transformations 

(1) . Theorem 1 and related discussions apply equally well to the Liouville 
function. 

(2) . Theorem 2 has other applications. In particular, it allows us to prove the 
Moebius disjointness property for the following 'classical' rank-one systems 
(cf. [Fe]). 

(i). Generalized Chacon systems defined symbolically by 

5 B+ i = B*»lfl«» (3.1) 
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with p n + q n ->■ oo. 
(ii). Katok's systems 

B n+1 = B^{B n lf- (3.2) 

with p n — > oo fast enough. 

Both examples are rigid and weakly mixing. Katok's map appears as a 
special case of a three- interval exchange transformation (cf. [F-H-Z 4 ]) that 
will be discussed later in greater detail in this section. 

It is indeed easily verified that the above systems satisfy the condition for 
Theorem 2 to apply 

(3). For later discussion, it will be useful to remove the logarithmic factor 
in (2.48). This may be achieved in the following way. 

First, (2.6) may be stated in the form (\W\ = £) 



k 

[ \P w (9)\\J2e{j9) d9 < Clog(2 + k) [ \P W \ + C£\I\ log(2 + k)e~ cB2/3 

J I 1 „ _ n J I' 

(3.3) 



with I' = i" + [— y, y] and B > 1 a parameter. 



This follows easily by an inspection of the proof of Lemma 3. 
Take B = (\ogK) 2 . The expression (2.35) is replaced by 

£ log(2 + kl )e-<^ 4/3 ^ < log(2 + ^)e" c(logi 4/3 

\Wi\>M 

and similarly for (2.36); (2.40) becomes 

log(fci + 2) ■ • .\og(k 8 + 2)e" c ( lo ^) 4/3 < Ke -cdo g K)^ < e -c(io g x)V3 



while in (2.43), \I%\ < (lo ^f ) with an error term bounded by e" c ( logK ) 



4/3 



Following the rest of the argument verbatim, this leads eventually to an 
estimate 

\Pw\ < (log Kf Q e K e <t:Q e K £ (3.4) 



/ 

JVt 



'Vq,k 

instead of (2.48). 

(4). The interest of (3.4) is that it enables us to exploit the usual Hardy- 
Littlewood circle method to study sums over the primes. Assume 

25 



W = (#!,... ,xn) G {0,1}^ satisfies (3.4). Fix q G Z + a large parameter 
(independent of A/"). Then one can show in particular that 



N N 



Eq ^-^ / N + n \ 

Xj A(j+n) = 2^^1^(j+n)g(z/ g z)- +°{ {logq) i/2 )■ ( 3 - 5 ) 

If furthermore W is a word produced by a weakly mixing and uniquely 
ergodic system, the first term in (3.5) equals (since q is fixed) 

N 

l 

Indeed, one has for any a G Z/qZ 

N q-1 N 

q 



i q k=0 j=l 

1 N 

= -E^ + ( 3 - 6 ) 



where 



Hence 



iV— >oo 



|(3.6)| < maxJJ2 e i( k j) x . 



0. 



N N 



£ xjAU + n) = J> + O ( J^L) + o(iV). (3.7) 

(5). Beyond the examples (3.1), (3.2), there is a natural family of systems 
that fit in the frame work discussed in §2 and above, n£ a rather large class 
of three- interval exchange transformations (3-IET). We recall a few facts 
referring to the papers [F-H-Zi i2 ,3,4]. 

Given a,/3 > 0, en + /3 < 1, define a transformation T on [0, 1] by 

x + 1 — a if x G [0,a[ 
Tx= { x + l-2a if x G [a,a + P[ (3.8) 
x — a — (3 if x G [a + /3, 1 [. 

We assume a, /3, 1 independent over Q, implying Keane's infinite distinct 
orbit condition, which in turn ensures minimality and unique ergodicity of 
T. 
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Next, one associates to (a, j3) a sequence (rifc, mfc, £fc+i)fc>o with rifc, rrik G 
Z_|_ and £fc+i = ±1 (the three-interval expansion of (a, /?)). The system 
T may then be described symbolically using three return words A k ,B k ,Ck 
satisfying the recursive relations 





— A k-1 


-l-°fc-l 


Bk 




-lB k _ 1 


Ck 




p>rn k - 



(3.9) 



if £fc+i = 1 and 





— A k-1 








An k -\(~, 

— A k-1 




(3.10) 











if = -1, 

with initial words A ,i?o,Co satisfying ||A | — |-E?o|| = 1- 

Let a k = \A k \,bk = \B k \,c k = \C k \. Note that \a k -b k \ = \a k -i -b k -i \ = 1 
and Ck < 2cik- 

According to [F-H-Z 3 ] (Theorem 3.5), a sufficient condition to ensure 
weak-mixing is that 

min(m fc ,n fc ) >0 _ ^ 



Ik 



l k m k + n k 

In order to fulfill moreover the main assumption from §2 (see also the Remark 
following (2.2), (2.3)), assume also that 

min(mfc,nfc) > Co for all k (3-12) 

where C is a sufficiently large constant. 

Then (3.7) will hold for words W(xi, . . . ,xjv) in 

\J{A%,B?,C?;meZ + }. (3.15) 
k 

Given an arbitrary word W = (x\, ... ,xn) in the language of the system, 
one may approximate W by a collection of shifts of words W in (3.13) of 
size \W'\ ~ \W\ (depending on the approximation). Applying W' to each 
shifted word W, it follows that 

N N 

^A0>,- = J>,- + o(Af), (3.14) 
l l 

Hence, we proved 
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Theorem 8. Assume that T is a 3-IET satisfying the Keane condition, 
(3.11) and (3.12). Then T satisfies the Moebius disjointness property and 
also a prime number theorem. 
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